package com.wtgroup.demo.mianshi.算法.排序;

import java.util.Arrays;

/**
 * @author dafei
 * @version 0.1
 * @date 2021/1/25 19:18
 */
public class SelectSort {

    /*
     * 稳定性: 不稳定. [(5,0),(5,1),(2,2)] , 第一次, (5,0) 和 (2,2) 交换. 从而 (5,1),(5,0) 打破了稳定.
     *
     */


    public static void main(String[] args) {
        int[] arr = new int[]{2, 3, 1, 5, 6, 5, 29};

        for (int i = 0; i < arr.length - 1; i++) {
            int minIx = i;
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[j] < arr[minIx]) {
                    minIx = j;
                }
            }

            SortUtil.swap(arr, i, minIx);
        }

        System.out.println(Arrays.toString(arr));
    }
}
